#include<stdio.h>
#define int long long
int is_prime(int n)
{
    if(n==2)
     return 1;   
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}

signed main()
{
    int n=0;
    scanf("%lld",&n);
    int i;
    for(i=n;;i--)
    {
        if(is_prime(i)==1)
            break;
    }
    printf("%lld",i);
    return 0;
}
